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CAFA45 — OPERATIONS RESEARCH 


Time : Three hours Maximum : 75 marks 
SECTION A — (10 x 2 = 20 marks) 
_Answer ALL questions. 
1. s What is the scope of OR? 


( Lj 
OR Qar Gpr&sib creen? í RT 
NSS LY 


2. Discuss techniques of Operations Resea: Eco 


Gawuéumo A .-7müééluem pismi uj 
e8eim&l&seb. 
3, Write any two basic assumptions. 
eGsepib  (ggdwp agim -24gyio mes epar 
ergseb : 
4. — Write the characteristics of canonical form of LPP. 
LPP ges Muwar eus eu&dlér uic. jsener TYD. 
5. Define degenerate solution of transportation 
problem. B 
Qum&gei&g! Orismala Erps fiwa 
euenguipiésejtb. 
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20. 


Use graphical method in solving the following 


game : 


Liab Mmm e». - 5 Bmuufé  exengeene 


(pe»me»uin uwa A 


5 eub. 


10 
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12. 


(b) 


(a) 


(b) 


Reduce the following LPP into its standard 
form: 


Maximize z = x, — 3x;, 
subject to the constraints; 


= Xj + 2x, < 15, x, + 3x, =10; xz 0, x, 20 and 
X,,x, unrestricted in sign. 


(Byenm&a aj: 
Buug z =x, -3x, 


s (priur(paser 


-3,*2x; < 15, x, - 3x, - 10; x2 
DDD x,,x, sc (Quint $m eA 


List the limitations of LPP. 
LPP eir eugibijse»er uc quie (grisr. 
Or 


A company makes two types of leather 
products A and B. Product A is of high 
quality and product B is of lower quality. The 
respective profits are Rs.4 and Rs.3 per 
product Each product A requires twice as 
much time as product B and if all products 
were of type B, the company could make 
1000 per day. The supply of leather is 

3 3389 


11, 


Define slack variables. 
chord iomfflsener eire»guimiésejb. 


What do you mean by a balanced assignment 
problem? 
sip&&ir Gaienexti Ayirma eremi Togi 


SMUDGE fira en ? 


What types of games are solved graphically? 
eue»euirer  Aememm (Deer UMME 


oS 

(aMule Sts sci Aep > 

Check whether the following game is fair or not. 
pc ) 

4 -3 ; 
Nab  efle»emum"() iflumunomemsm (éenexum ` 
eréuengé effluimr&seb. 

Define Two person zero sum game. 
Qr pur ug Aswa Awamu en 


AGO TUM HOLD. 


SECTION B — (5 x 5 = 25 marks) 


Answer ALL questions. 
(a) Explain the advantages of linear 
TAN 
Gpoiflu ico fee mésm iler jpeiren.o&en er 
ove GIST. 


Or 
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14. (a) 


(b) 


wpis  Gsea| Caeapeous uweriOssl 
Senay b Guré@aysge &ésgág ADU 


boe rm eméluiores Siwa Glumeyid. 
<ALL 


8. Sear. 1B 50 
Gee! 35 28 32 25 


Solve the Assignment problem. 


Deere WP IV 
A^ 107 -5° 18:16 
BUS $0093 
C- 10. 45. $ 2 


Di o5 EI eo Cart 


PBLA &&se»e Br&sejb. 


Pe Bg 
A 10 5 13 15 
Borgo 9 IB. 
GO 0:8 
Due UE RO lee 
Or 


Distinguish between transportation problem 
and assignment problem. 


Gum&gseigégi& Arw obb ves Huer 
ilgésenerenui Camu@sgsi tise. 
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15. (a) 


(b) 


Solve the following two person zero sum 
game: 


Player B 
-2 12 -4 
PlayerA|1 4 8 
-b 2 38 


Drags Arw suit 


ugu Qsnens 
Amaun e»... iés. 


L L &emgirasdr B 


-2 12 -4 
a Lé&emgtredrA| 1 4 8 
-5 2 3 
Or 
Solve the following 2 x 2 game: 
Player B 
1 
Player A ^ 


Nirad 2 x 2 Awamu e»t & Sissa, 
ex L &engitadr B 
5 1 
DICES pe 


av &amiraedr A 
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16. 


MTS 


18. 


^ Tomu iss 


SECTION C — (8 x 10 = 30 marks) 
Answer any THREE questions. 
Explain the various applications of operations 


research. 


OR-ér UdGag) UgsGahowd ups eSleufl&seb. 


Use simplex method to solve the LPP. 
Maximize z = 4x, +10x, subject to the constraints: 


2x, + xX $50, 2x, +5x, <100, 2x, 3x, <90 and 
x,20,x, 20. 


Aibueté&ev Qpe»menuiti 
uws seb. 
iBuiGu(e z= 4x, +10x, a_@uunGed: 


2x, +x, < 50, 2x, + 5x, «100, 2x, +3x, «90 Lomi 
x,20,x, 20. ; 


Obtain an initial basic feasible solution to the 
following transportation problem using Vogel’s 
Approximation method. 


1 |2 |3 | 4 | Supply 
I 21 | 16 | 25 | 13 11 
II 17 | 18 | 14 | 23 


m |32|27|18|41 
Demand | 6 | 10 | 12 | 15 | 
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13. (a) Determine an initial basic feasible solution 
to the following transportation problem 
using north west corner rule: 

Availability 
RECEN GE UI IP 250 
165.218 A548 210 300 
21 24 13 .10 400 
Requirement 200 225 275 250 
——— e Gib gee efe uiuere 


Kris dne Gumégegés& &lésgiág Tbu 
VN Um &rn&& uires Simos Eirorefl&ásepb. 
* ou 

11 13 17 14 250 

1657018. 794 0 300 

21 24 138 10 400 

Gawai 200 225 275 250 


IH 


Or 


(b) Obtain an initial basic feasible solution to 
the following transportation problem using 
Least cost method. 


Supply 
647.8: 85.55 30 
yam hi UENIG Jv y 40 
25894 : RN ANE E? 50 
Demand 35 28 32 25 
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1000 per day. The supply of leather is 
sufficient for only 800 products per day (both 
A and B combined) Product A requires a 
special spare part and only 400 per day are 
available. There are only 700 special spare 
parts a day available for product B. 
Formulate this as a LPP. 

$05 yumi QyrewGQ  eisumer Gane 
gumf'wjeeer A bp B guimflés pai. 
mum A suit yb wyi sumfluu B 
Ge» gb Qstar g. 21555 amb 90 
Qum; (4 wom Gs gaGang 
suriy A &eib sumflri) B g AL (gem 
DLE, Gop Csmatiu@éng wigi 
-»e»enbs)  sumùuyseb B wsurar 
Abaro, Smead 6 preeré—e 1000 
sburdės qub. Garo apisð AG 
prams 800  guimfl'njs(mé wi GGo 
Guimgiomergi (A wpb B AIA Qonewri ss). 
sumniuy A &e eG Andy 2 Jif ursb Gene: 
DND OG Breas 400 wot_@Cw Ae». &qsib. 
Bumfün B 6 em mme»aréqgo 700 Api 
24M umanedr inr (QGio e érerar. jeg LPP 
WTS ? (eur&eajb. 
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19. 


Vogel Qar  Gsmgmui 


Derg ^ Gumé&pge&sé 
aium &m&&lunomer Sener Qumeijb. 


Qpe»menuir 


uera (ssl 


Aisi grbu 


1 


2 


4 


auy 


I 21 


Jal 


16 | 25 


13 


n | 17{ 18] 14 


23 


III -| 32 


27 


18 


41 


l Gawai | 6 


10 


12 | 15 


Solve the assignment problem 
2]|3]|4/|5 


22 | 58 


11 


78/72 


Ecjlojlwi» 


28/91 


11} 57] 


egé& OE Seamas Bt $ 
2 |3 


1 


[B 


w 


22 |58 
78 | 72 
28 |91 


C 
D |74 


E] 


42 | 27 
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